A New Algorithm for Scheduling Parallel Tasks in Utility Grids using Reserve Resources for Tasks with Deadline

In recent years, Grid computing systems have emerged as a solution to achieve distributed systems. Grid System is a collection of computing resources and users that are scattered around the world. These systems are developing and becoming more widespread with ever-increasing speed. Development of Grids and increase of the number of available resources and also increase in the number of users’ requests to perform their computing tasks with minimum cost and in the least possible time, have made the issue of resource allocation and their scheduling as a challenge in such systems. On the other hand, some of users’ requests may have deadlines and this issue makes scheduling problem more critical. In this paper for the first time, we have proposed a method for tasks scheduling using some reserve resources, which in addition to considering minimization of time and costs, it also considers tasks deadline. The performance evaluation is conducted using MATLAB software and is compared by MinCTT method. We have shown that in addition to performance improvement for tasks which have deadline, less time complexity shall also be obtained. Keywords— Parallel applications, Resource Reservation, Resource Scheduling, Utility Grids, Resource Management.